Tame Theories with Hyperarithmetic Homogeneous Models

نویسندگان

  • TERRENCE MILLAR
  • Thomas J. Jech
چکیده

A tame theory is a decidable first-order theory with only countably many countable models, and all complete types recursive. It is shown here that the recursive complexity of countable homogeneous models of tame theories is unbounded in the hyperarithmetic hierarchy. Recursive model theory considers model-theoretic objects and constructions from the point of view of recursion-theoretic complexity. For instance, must isomorphism types of countable models that are structurally simple have models of low recursion-theoretic complexity? This paper considers one such question involving countable homogeneous models. If £ is a countable homogeneous model of a complete theory T, then is £ necessarily decidable in the degree of Tl Since there are complete theories with 2m complete types, the answer is obviously "no". On the other hand, by results in [1], if T has only finitely many countable models and all of the complete types of the theory are recursive, then the answer is "yes". This paper considers decidable theories T that have at most countably many countable models and only recursive complete types. Call such a theory tame. The notational conventions in the paper are standard. Fact. Every countable homogeneous model of a tame theory T is hyperarithmetic. Proof. Let {p^i < co} be an effective enumeration of all the partial recursive functions ß: N —► TV, and let {B(\i < co} be an effective enumeration of all formulas in L(T). Since all of the types of T are recursive, we can fix a hyperarithmetic set 7 C TV such that (i) Vi € I[{0j\ßi(j) = 1Í7 < <y} is a complete type of T]; and (ii) vr complete type of T miel Vj[8j G T iff ß.(J) = I]. For a countable model il IT, say that W CI is a witness set for il iff there is some enumeration {jS.\i < co} of |il|<cu such that (1) V«e W [ßn is total]; Received by the editors September 15, 1987. 1980 Mathematics Subject Classification (1985 Revision). Primary 03C57. Research for this paper was partially supported by Australian Research Grant #8215113 and NSF Grant #DMS 8501521. © 1989 American Mathematical Society 0002-9939/89 $1.00+ $.25 per page

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Borel Complexity of Isomorphism for Theories with Many Types

During the Notre Dame workshop on Vaught’s Conjecture, Hjorth and Kechris asked which Borel equivalence relations can arise as the isomorphism relation for models of a first order theory. In particular, they asked if the isomorphism relation can be essentially countable but not tame. We show this is not possible if the theory has uncountably many types. I am grateful to the logic group at Notre...

متن کامل

Theory of the Instability and Failure of Viscoelastic Materials in Tension

In a tensile test of a bar or fiber formed from a transversely isotropic viscoelastic material, the initial motion in regions away from the clamps is a homogeneous uniaxial extension. If the applied tensile load is “tame” in the sense that it is given by a piecewise smooth function of time, then during the early stages of loading, the homogeneous extension of the specimen is also tame. It is, h...

متن کامل

Uniqueness in the Characteristic Cauchy Problem of the Klein-gordon Equation and Tame Restrictions of Generalized Functions

We show that every tempered distribution, which is a solution of the (homogenous) Klein-Gordon equation, admits a “tame” restriction to the characteristic (hyper)surface {x0 + x = 0} in (1 + n)-dimensional Minkowski space and is uniquely determined by this restriction. The restriction belongs to the space S′ ∂ − (R) which we have introduced in [16]. Moreover, we show that every element of S′ ∂ ...

متن کامل

Tame Plane Graphs

These theories present the verified enumeration of tame plane graphs as defined by Thomas C. Hales in his revised proof of the Kepler Conjecture. Compared with his original proof, the notion of tameness has become simpler, there are many more tame graphs, but much of the earlier verification [1] carries over. For more details see http:// code.google.com/p/flyspeck/ and the forthcoming book “Den...

متن کامل

Distal and non-distal Pairs

The aim of this note is to determine whether certain non-o-minimal expansions of o-minimal theories which are known to be NIP, are also distal. We observe that while tame pairs of o-minimal structures and the real field with a discrete multiplicative subgroup have distal theories, dense pairs of o-minimal structures and related examples do not.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010